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AMENDMENTS TO THE CLAIMS; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Previously Presented) An automated computerized method for optimizing 
allocation of a set W of n tasks to m available resources for accomplishing such tasks 
using combinatorial multimodal optimization for finding multiple optimal ways of 
dividing said set Wofn task values into m respectively groups associated with said 
resources, such that each of the groups satisfies a respective constraint condition, the 
method including execution of a computer program to automatically perform a series of 
machine operations comprising: 

(a) receiving digital data signals representing plural tasks for assignment to 
available resources and, based thereon, defining an initial population of trial solutions 
assigning specific tasks to specific resources; 

(b) calculating for each trial solution a fitness vector indicative of whether the 
constraint condition for each group has been satisfied; 

(c) selecting a plurality of trial solutions for the next generation in dependence 
upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 



-7- 



1204257 



HE 

Appl. No. 10/507,112 
May 14, 2007 

(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, the 
individual trial solutions of the stable population representing multiple optional ways of 
dividing the set Wof tasks; and 

(f) outputting at least one of said stabilized population as an optimized 
allocation of tasks to resources. 

2. (Previously Presented) A method as in claim 1 in which the fitness vector 
is of length m, each element in the fitness vector being indicative of whether the 
constraint condition of a corresponding one of the m groups has been satisfied. 

3. (Previously Presented) A method as in claim 2 in which the fitness vector 
comprises m bits, each bit being indicative of whether the constraint condition of a 
corresponding one of the m groups has been satisfied. 

4. (Previously Presented) A method as in claim 1 including calculating a 
fitness value for each individual trial solution. 

5. (Previously Presented) A method as claimed in claim 3 including 
calculating a fitness value for each individual trial solution in which the fitness value 
comprises the sum of the bits in the fitness vector. 

6. (Previously Presented) A method as in claim 1 including reserving a 
proportion of the new population for individual trial solutions selected at step (c). 
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7. (Previously Presented) A method as 6 in which a non-reserved proportion 
of the new population is generated using a Roulette wheel selection method. 

8. (Previously Presented) A method as in claim 1 in which step (c) comprises 
selecting non-dominated individual trial solutions using the criteria of Pareto optimality. 

9. (Previously Presented) A method as in claim 4 in which step (c) comprises 
selecting non-dominated individual trial solutions using the criteria of Pareto optimality 
including ranking non-dominated individual trial solutions by fitness value, and selecting 
from the ranked Ust. 

10. (Previously Presented) A method as in claim 9 in which only non- 
dominated individual trial solutions with greatest fitness value may be selected at step (c). 

1 1 . (Previously Presented) A method as in claim 4 in which step (c) comprises 
selecting individual trial solutions in dependence upon both their respective fitness 
vectors and their respective fitness values. 

12. (Previously Presented) A method as in claim 1 in which crossover and 
mutation are applied at step (d) to at least some individual trial solutions in the new 
population. 

13. (Previously Presented) A method as in claim 1 in which step (c) comprises 
selecting no more than one individual trial solution for each unique fitness vector. 
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14. (Previously Presented) An automated computerized method of distributing 
a plurality of tasks between a plurality of devices connected together to form a network, 
wherein each device has an associated constraint on the amount of tasks that it can 
perform per unit of time, the method including execution of a computer program to 
automatically perform a series of machine operations comprising: 

(a) generating a plurality of trial solution allocations of tasks to devices to form 
an initial population of allocations; 

(b) calculating for each allocation of tasks to devices a fitness vector indicative 
of whether the constraint condition for each device has been satisfied; 

(c) selecting a plurality of allocations of tasks to devices for inclusion in the 
next generation of allocations in dependence upon their respective fitness vectors; 

(d) creating the next generation of allocations of tasks to devices by including 
the allocations selected in step (c) together with new allocations, each of which is formed 
from a combination of two or more of the allocations selected in step (c); 

(e) repeating steps (b) to (d) until the population stabiUzes; and 

(f) outputting an allocation of the tasks among the devices according to one of 
the allocations included in the stabilized population. 

15. (Previously Presented) A method as in claim 14 wherein the devices are 
processors within a multi-processor computer system. 



- 10- 



1204257 



HE 

Appl.No. 10/507,112 
May 14, 2007 

16. (Previously Presented) A method as in claim 14 wherein the devices are 
computers within a computer network. 

17. (Previously Presented) A method as in claim 14 wherein the devices are 
routers and the tasks are estimated volumes of traffic to be routed through the routers 
within a data network, and wherein the allocations are used to form a routing strategy. 

18. (Previously Presented) A method as in claim 14 in which step (c) 
comprises selecting non-dominated allocations using the criteria of Pareto optimality of 
the associated fitness vectors. 

19. (Previously Presented) A method as in claim 1 in which new allocations 
are formed in step (d) by performing crossover operations in respect of groups of two or 
more of the allocations selected in step (c). 

20. (Previously Presented) A method as in claim 14 in which mutation 
operations are appUed to one or more of the new allocations formed in step (d) according 
to a predetermined probabiUty of each new allocation being mutated. 

21 . (Previously Presented) A tangible medium containing a computer program 
which, when executed effects a method for optimizing allocation of a set W of n tasks to 
m available resources for accomplishing such tasks using combinatorial multimodal 
optimization for finding multiple optimal ways of dividing said set W of n task values 
into m resource groups, such that each of the groups satisfies a respective constraint 
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condition, the method including execution of a computer program to automatically 
perform a series of machine operations comprising: 

(a) defining an intial population of trial solutions; 

(b) calculating for each trial solution a fitness vector indicative of whether the 
constraint condition for each group has been satisfied; 

(c) selecting a plurality of trial solutions for the next generation in dependence 
upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabiUzes, the 
individual trial solution of the stable population representing multiple optional ways of 
dividing the set W of tasks; and 

(f) outputting at least one of said stabiUzed population as an optimized 
allocation of tasks to resources. 

22. Cancelled. 

23. (Previously Presented) A system comprising a plurality of devices 
connected together to form a network, wherein each device has an associated constraint 
on the amount of tasks that it can perform per unit of time, the system including an 
allocation subsystem for allocating a plurality of tasks among the devices, the allocation 
subsystem comprising: 
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(a) means for generating a plurality of trial solution allocations to form an 
initial population of allocations; 

(b) means for calculating for each allocation a fitness vector indicative of 
whether the constraint condition for each device has been satisfied; 

(c) means for selecting a plurality of allocations for inclusion in the next 
generation of allocations in dependence upon their respective fitness vectors; 

(d) means for creating the next generation of allocations by including the 
allocations selected in step (c) together with new allocations each of which is formed 
from a combination of two or more of the allocations selected in step (c); 

(e) means for repeating steps (b) to (d) until the population stabilizes; and 

(f) means for outputting an allocation of the tasks among the devices according 
to one of the allocations included in the stabilized population. 

24. (New) A method of operating a multi-processor computer system to 
execute a computer program including a set of multiple separate tasks which must all be 
completed in order for the program execution to be complete, said method comprising: 

distributing multiple of said set of program tasks between multiple computer 
program processor devices to efficienfly accomplish all such distributed tasks, said 
distribution of tasks to said processor devices being accomplished by: 

(a) receiving digital data signals representing a set of plural tasks for 
assignment to available processor devices and, based thereon, defining an initial 
population of trial solutions assigning specific tasks to specific processor devices; 
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(b) calculating for each trial solution a fitness vector indicative of whether the 
constraint condition for each processor device has been satisfied; 

(c) selecting a plurality of trial solutions for the next generation in dependence 
upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabilizes, the 
individual trial solutions of the stable population representing multiple optional ways of 
dividing the input set of tasks; and 

(f) outputting task assignments to said processor devices in conformance with 
at least one of said stabilized population as an optimized allocation of tasks to resources. 

25. (New) A multi-processor computer system for executing a computer 
program including a set of multiple separate tasks which must all be completed in order 
for the program execution to be complete, said system comprising: 

a plurality of computer program processors; and 

means networked with said multiple computer program processors for distributing 
multiple of said set of program tasks between said multiple computer program processor 
devices to efficiently accomplish all such distributed tasks, said distribution of tasks to 
said processor devices being accomplished by: 
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(a) receiving digital data signals representing a set of plural tasks for 
assignment to available processors and, based thereon, defining an initial population trial 
solutions assigning specific tasks to specific processors; 

(b) calculating for each trial solution a fitness vector indicative of whether the 
constraint condition for each processor has been satisfied; 

(c) selecting a pluraUty of trial solutions for the next generation in dependence 
upon their respective fitness vectors; 

(d) creating a new population of trial solutions including the selected earlier 
trial solutions; 

(e) repeating steps (b) to (d) until the population of trial solutions stabiUzes, the 
individual trial solutions of the stable population representing multiple optional ways of 
dividing the input set of tasks, and 

(f) outputting task assignments to said processors in conformance with at least 
one of said stabilized population as an optimized allocation of tasks to resources. 
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